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1. KBaHTOBbm KOMnbKDTep 



51 He 6yfly oGcyjKflaTb nonBiTKH TexHHHecKon peajiH3aii,HH KBaHTOBoro kom- 
HBiOTepa. Mhofo rpynn bo bcbm MHpe stum saHHMaroTCH, Hcnojibsya pasHO- 
o6pa3Hbie Jiop;KopfA. ^ocTHrnyT neKOTopbiii nporpecc, h, HecoMHCHHO, 3Ha- 
HHTejibHO 6ojrbinee npoflBiraceHHe npoH3oii/i;eT b 6jih3kom 6yflyii],eM. Ho flo 
pa6oTaK)iii;ero KBaHTOBoro KOMnbiOTepa, cnoco6Horo p^enarrb hto-to nojies- 
Hoe, noKa /i,ajieKO. 51 ne cnen,HajiHCT no KOHKpeTHbiM MeioflaM peajiH3ai];ini. 
BMecTO SToro, h paccKajKy o HCKOTopbix npocTbix Bemax, KOTopbie moxcho 
6yii,eT /i,ejiaTb c KsaHTOBBiM KOMntiOTepoM, Kor;;a TexHHHecKne ipy^piocTH 
ero C03;i,aHHa Gy^^yT npeo^jojieHBi. 

JlHTepaiypa na aiy leMy BecbMa oGmnpHa. 51 ne nbiTajics cocTaBHTb 
no/ipoGHBiii chhcok jiHTepaiypbi; npHBe^eHbi TOJibKO ccwjikh na HCKOTopbie 
pa6oTbi, nocBHmeHHBie tgm KOHKpeTHbiM BonpocaM, KOTopBie 6ypyT o6cyMc- 
flaTBCH. Bojiee oSmnpHbie chhckh jiHTepaTypBi moxcho HaiiTH b yHe6HHKax h 
no;ipo6HBix o63opax. 

1.1. VcTpoi/icTBO 1/1 ci/iCTeivia KOiviaHfl 

FjiaBHaa ^lacTB KBanTOBoro KOMnbiOTepa - naMHTB, cocTOHmaH h3 KBaHTOBbix 
6ht. ByfleM CHHTaTB, hto KBaHTOBBitt 6ht — 3T0 CHHH ^; cnHH BBepx 03HaHaeT 

|0>, BHH3 - |1>. KoHeHHO, TOflflTCSl H JIIo6aH flpyraH CHCTCMa C ^IBVMH 6a3HC- 
HBIMH COCTOHHHHMH. IlaMaTB H3 71 6hT MOXCeT 6bITb B COCTOaHHH |00000000> 

HjiH |01100001> HjiH . . . HjiH B cynepno3HniiH laKHx 6a3HCHbix coctohhhh. 
CocTOHHHe naMHTH - BCKTop B 2"-MepH0M npocTpaHCTBe. 
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KaK H3BeCTH0, BCHKHH 3KCnepHMeHT B KBaHTOBOil MexaHIIKe COCTOHT H3 3 

STanoB: npHroTOBjieinie Ha^ajibHoro coctohhhs; 3BOjiiori,Ha cocTOHHHa (onn- 
CbiBaeMaa ypaBHeHHCM IIIpeflHHrepa) ; HSMcpenHe KaK0H-HH6y;i,b Ha6jiioflae- 

MOii B KOHeiHOM COCTOaHHH. L],HKJI BblHUCJieilMM Ha KBaHTOBOM KOMnbKJTepe 
COCTOHT H3 TCX JKC 3 STaHOB! 

• HaMHTb HpHBOflHTCa B HaHajIBHOC COCTOHHHC 1 00000000 >; 

• HpoHSBOflHTca HCKOTopaa HOCjicflOBaTejiBHOCTB yHHTapHbix Hpeo6pa30- 
BaHHH, flcitcTByioniHx Ha OTflejibHtie 6htijI hjih napbi Shtob; 

• HSMepHCTCH Op^im HJIH HCCKOJIBKO 6hT0B. 

YHHTapHBie Hpeo6pa30BaHHH (KOManflbi KBanTOBoro KOMHbiOTepa) BbinojiHs- 
lOTCH HOfl ynpaBjieHHCM nporpaMMbi b o6ijIhhom KjiaccnnecKOM KOMHbiOTepe. 
3to HOKasano na pnc. [TJ KOTopbiii HOsaHMCTBOBan h3 [T]. 



QCL program 



classical input 



quantum operations 




classical output 



t I 



measurement values 



t i 



binary 
program state 



quantum 
machine state 



PhC. 1: KBaHTOBMH KOMHblOTep 

SaKOHBi KBaHTOBOii MexaHHKH orpaHH^iHBaiOT to, xaKne OHepan,HH mh mo- 
JKCM npoHSBOflHTb c HaMaTbK) KBaHTOBoro KOMHbKiTepa bo bpcmh Bbi^iHCjie- 
HHH. BcHKoe yHHTapHoe Hpeo6pa30BaHHe oSpaTHMO 

= U+ . 
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HosTOMy BO BpeMH paSoTM KBaHTOBoro KOMnbK)Tepa HeB03M0>KHM Heo6paTH- 
Mbie onepaii,HH. Hejibsa, nanpHMep, ycTanoBHTb 6ht b 0, saTepes ero npeflbi- 
;i,yin,ee SHa^^eHHe. 

Hejibsa TaKJKe CKonHpoBaTb 6ht b flpyroii 6ht, flajKC ecjiH BTopoii 6ht 
Haxo;i,HTca nepefl stovl onepaii;Heit b onpeflejieHHOM coctohhhh, CKasKeM, |0>. 
flonycTHM, cymecTByeT onepaTop U TaKoii, ^^to ^jih Bcex \ip> 

U\'ip> «) |0> = !?/;> <Xi |V'> • 

U\0> (g> |0> = |0> (g) |0> , C/|l> ® |0> = |1>(8) |1> . 
^jiH |i/)> — a\0> + /3|1>, no jthhchhocth, 

U\ip> «) |0> = a|0> (g) |0> + /?|1>(8) |1> ^ |V'> «) |V'> , 

TO ecTb TaKoro onepaiopa ne cymecTByeT. 

EcjiH HeKOTopoe BbiHHCJienHe U c HaHajitHbiM cocTOHHHeM naMHTu |i> 
flaeT peayjibTaT U\i>, to npn HanajibHOM coctohhhh naMHTH X^iV'iK^ oho 
flacT pe3yjibTaT "^if/jo. To ecTb see 2" BbiHHCJieHHft (7|i> xax 6bi npo- 
HSBOflSTca napajijiejibHO. 3to nosBOjiHCT HaflCHTbca, hto ncKOTopbie aafla^H 
MOJKHO pemaTb na KBanTOBOM KOMnbiOTcpe ropasflo 6biCTpee, hcm na Kjiac- 
CHHCCKOM. Ho npH H3MepeHHH Mbi yanacM jinnib o^hh otbct, npHHCM mm hc 

MOJKCM KOHTpOJIHpOBaTb, KaKOH HMCHHO. XopOIHO CHpOeKTHpOBaHHblH KBaH- 

TOBbiH ajiropHTM flOjiJKen Bbi^aBaTb jKejiaeMbiii otbct c BcpoHTHOCTbio 1 , hjih 

XOTH 6bl C BepOHTHOCTbK) HOpJIflKa 1 (TOFfla MOJKHO HOBTOpHTb BblHHCJieHHe 

necKOjibKO pas). Ecjih BepoHTHOCTb nojiy^eHHa jKCjiacMoro OTBCTa SKcnonen- 
Li,HajibH0 Majia, to ot Taxoro ajiropHTMa hct HHKaKoii nojibSbi. 

Jly^inie OflHH pas yBHflCTb, hcm cto pas ycjibimaTb. IIocKOJibKy y nac 
neT pa6oTaK)m,ero KsaHTOBoro KOMnbiOTcpa, mm Gy^CM HCHOjibsOBaTb bmc- 
CTO Hero SMyjiHTop qcl (quantum computing language) [Ij, pa6oTaioni;HH na 
oGmhhom KjiaccHHecKOM KOMUbiOTepe. 3to CBo6oflHaa: nporpaMMa, Ka>KflbiH 
MOJKeT CKanaTb ee h nosKcnepHMCHTHpoBaTb c neii. Hhjkc npHBo;i,HTCH ce- 
anc pa6oTbi c qcl, fleMOHCTpHpyiom,HH KOManflbi KBaHTOBoro KOMUbiOTepa - 
onepan,HH c KBaHTOBbiMH 6HTaMH n nx napaMnj^ 

^ 3tot ceaHC pa6oTi>i npoHSBOflHjica h3 GNU T^rjXmacs |2] — CBo6oflHoro Wysiwyg TeKCT- 
npoLi,eccopa, o6ecneHHBaiOLij,ero npeKpacHoe KaMecTBO ne tojibko xeKCTa, ho h (JjopMyji. 51 
3aHHMajiC5i ero pyciKj^HKai^Heii, a TaK^Ke Haniican HHTep4)eHCi>i T^^Xmacs c pa^OM CHCTeM 
KOMnbiOTepHOH anre6pBi [3] h c qcl (h npH 3tom bhcc pa^ mcjikhx yjiyMuieHHH b qcl). 3flecb 
HcnojiBSOBanacB BcpciiH qcl-0.6.1; KOMan^a ero BBisoBa h3 T^j^Kmacs 6i>ijia saivieHeHa na 

qcl --texmacs --dump-f ormat=b --auto-duinp=32 
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QCL Quantum Computation Language (32 qubits, seed 1081693763) 

[0/32] 1 |0> 

KBaHTOBbiH KOMnbMTep c 32 Gutsmm naMSTH sanymen. HasoeeM o^hh 6ht x: 
qcl> qureg x[l] 

rioBopoT BOKpyr och x: 

M^) -- 

qcl> RotX(pi/2,x) 
[1/32] 0.70711 |0> - 0.70711i |1> 

IIoBopoT BOKpyr och y: 



COS 2 — « sm 2 
—ism^ cos§ 



cos ^ — sm ^ 
sm ^- cos ^ 



qcl> RotY(pi/2,x) 

[1/32] (0.5 + 0.5i) |0> + (0.5 - 0.5i) |1> 

IIoBopoT BOKpyr och z: 



( e-^^l'^ A 

RM = ( \ ^1. ) 



qcl> RotZ(pi,x) 

[1/32] (0.5 - 0.5i) |0> + (0.5 + 0.5i) |1> 
OnepaTop Not: 

7V = i^^(7r) = J J^, Ar|0> = |l>, 7V|1> = |0>. 

qcl> Not(x) 

[1/32] (0.5 + 0.5z) |0> + (0.5 - 0.5z) |1> 

npHBeflCM naMSTb b HCxoflHoe cocToaHne: 
qcl> reset 
[1/32] 1 |0> 

npeo6pa30BaHHe A;;aMapa — noBopoT na tt BOKpyr 6HCceKTpHCbi x 'a z: 
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Kor^a OHO npHMCHHCTCH k coctohhhio |0>, nojiynaeTCH 

|0>+ |1> 



+> = 



^/2 



qcl> Mix(x) 

[1/32] 0.70711 |0> + 0.70711 |1> 

Ero KBaffpai paeeH 1: 
qcl> Mix(x) 
[1/32] 1 |0> 

Kor^a OHO npHMenaeTCH k coctohhhio | 1 > , nojiyHaeTca 

|0>-|1> 



-> = 



^/2 



qcl> Not(x) 

[1/32] 1 |1> 

qcl> Mix(x) 

[1/32] 0.70711 |0> - 0.70711 |1> 

OnHHieM emje 1 6ht h HasoBCM ero y: 
qcl> qureg y[l] 

noBepHCM ero BOKpyr och x: 
qcl> RotX(pi/2,y) 

[2/32] 0.5 |0,0> - 0.5 |1,0> - O.bi |0,1> + 0.5i |1,1> 

EcjiH Ka}K;i,biH 6ht jkhbct CBoeii jkhshbio, 3to neHHTepecHo: Tor/i,a mbi HMeeM 
n HeaaBHCHMBix 1-6htobbix KOMHBiOTepoB bmccto o^Horo n-6HTOBoro. Hy>KeH 
oncpaTop, ^;CHCTByiorn;HH na napy 6htob. 06bi'iho b Ka^iccTBC Hcro BBiGnpaiOT 
HpocTeHHiHii - Controlled Not. Ecjih HepBbiit (yHpaBjijnon],HH) 6ht paBen 0, to 
CO BTopbiM (ynpaBjiaeMMM) 6htom HHnero ne ;^eJIaeTCH; ecjiH ynpaBjiHioni,HH 
6ht paBCH 1, TO K ynpaBjiHCMOMy 6HTy npHMenaeTCH Not: 

C'|00> = |00>, C'|01> = |01>, 
C'|10> = |11>, C'|ll> = |10>. 

JlerKO BHfleTB, hto 3to yHHTapnaa MaTpHri,a 4x4. 
qcl> x->y 

[2/32] 0.5 |0,0> + 0.5i |1,0> -0.5i |0,1> -0.5 |1,1> 
Tenepb bbikjiiohhm KBaHTOBBiit KOMntiOTep: 
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qcl> exit 

PaayMeeTCH, Kor;;a y nac 6ypfiT HacTOsmnii KBaHTOBbiit KOMnbiOTep, mbi 

He CMOJKCM BHfleTb COCTOHHHC nEMHTH HOCJie KajKflOH Onepai];HH. 3tO B03- 

MOJKHO TOJibKO fljiH 3MyjiHTopa. Mbi CMOJKeM HTO-TO ysHaTb TOJiBKO nocjie 
H3MepeHHa, ;;a h to jiHint BepoHTHOCTHBiM o6pa30M. 

1.2. ripi/iMep KBaHTOBoro ajiropi/iTMa 

B o6mhhom KjiaccHHecKOM nporpaMMnpoBanHH dpymnjfm OflHoro napaMexpa 
peajiH3yK)T Tax: 

• napaMeTp noMemacTca bo BXOflHOfl: porncTp; 

• KOMan^bi, o6pa3yioiii,He leno 4)yHKLi,HH, npoH3Bo;i,HT na;; hhm neKne Ma- 
HHnyjismHH, H noMemaiOT pe3yjibTaT b Bbixo/pioii perncTp, 3aTHpaH ero 
npexcHee cocTOHHHe. 

B KBaHTOBOM nporpaMMHpoBaHHH nocjie/pisiH onepai],HH HeB03M0}KHa, TaK 
KaK OHa Heo6paTHMa. Bmscto aioro, 6HTbi pe3yjibTaTa npnGaBjiaroTCH k 6h- 
TaM BbixoflHoro pcrncTpa no MOflyjiio 2. Hhhmh cjiOBaMH, na^ hhmh npo- 
H3BOflHTCH oncpaiiHa Xor (HCKjiiOHaK)in,ee hjih). Bia oncpan,Ha, o^iobh/iho, 
o6paTHMa: ^ocTaTOHHO npHMennTb ee BTopoii pas, h naMHTb BepneTca b hc- 
xoflHoe cocTOHHHe. 

PaccMOTpHM (|)yHKHHH, OTo6pa»caK)iii,He 1 6ht b 1 6ht: 

/: {0,1} ^{0,1}. 

Ka}K/;oii h3 hhx conocTaBjiaeTca yHHTapHbift onepaTop 

Uf\x,y> = \x,y®f{x)>. 

TaKHx 4)yHKii;Hit 4: 

• 2 KOHCTaHTbi: f{x) = h f{x) = 1; 

• 2 "ypaBHOBemeHHbie" ^ymsufim f{x) = a; h f(x) = 1 — x (ohh nasbi- 
BaiOTCH ypaBHOBeineHHbiMH, noTOMy hto npHHHMaiOT SHaneHHa h 1 b 
paBHOM HHCJie tohck). 

/^onycTHM, KT0-HH6y^b 3ara;i,aji (J)yHKLi,Hio, a mm xothm yra;i,aTb, k ko- 
TopoMy H3 3THX ;iipyx KjiaccoB ona npHHa^jiexcHT. JXjih SToro cymecTByei 
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KBaHTOBbiii ajiropHTM KOTopbiii coBepineHHO ne noxojK na Bce, k ncMy 
MM npiiBbiKjiH. KaK Uf fleflcTByeT na cocTOHHHe |0> <8) | — >, r^e 

Mbi nojiy^^HM 

Uf\0, 0> = |0, /(0)> , Uf\0, 1> = |0, 1 - /(0)> , 

^7/|0> « |-> ^ \^Ji^>-\^^^-m> = (_i)/(o)|o> ^ |_> . 

TOHHO TaK JKe 

Uf\l> (g) |-> = (-l)-^(i)|l> ® |-> . 
Tenepb BOSbMCM HanajibHoe cocTOSHHe |+> (g) | — >: 

|0> (g) |-> + |1> g) |-> 



C//|+>®|-> ^ Uf ^ 

(-1)-^(")|0> (E> \-> + (-l)^(i)|l> (g h> 

ECJIH f{x) - 3T0 KOHCTaHTa, TO 

(_l)/(i) ^ H nojiynaeTca 

(^_l)/(o)|_|_> (g, | — >. EcjiH f{x) ~ ypaBHOBemeHHaa 4)yHKLi,HH, to (—1)-"^^'' = 
_(_l)/(o)^ H nojiynaeTca (— l)-^*^") | — >g5 1 — >. IIpHMeHHM M k nepBOMy 6HTy. 
^jia KOHCTaHTbi nojiyHHTCH |0>, a pjisi ypaBHOBemeHHOft 4)yHKii,HH |1>. 

QCL Quantum Computation Language (32 qubits, seed 1081606808) 
[0/32] 1 |0> 

Heo6xo;i,HMMe onncaHHa: 

qcl> qureg x[l] ; qureg y[l] ; int r; 

3to onepaTop U f : 

• n — Q - pjia f{x) = (stot onepaTop HHnero ne flejiacT); 

• n — 1 - pflR f(x) = 1; 

• n — 2 - pjia f{x) = x; 

• n — 3 - fljiR f{x) — I — X. 
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qcl> procedure U(int n, qureg x, qureg y) 

i if n==l i Not(y); } /* f(x)=l */ 

else { if n==2 { x->y; } /* f (x)=x */ 
else { if n==3 { Not(x); x->y; Not(x); }}}} 

/* f(x)=l-x */ 

} 

ripHroTOBHM cocTOsiHHe | — > 6HTa y: 
qcl> Not(y) 

[2/32] 1 |0,1> 

qcl> Mix(y) 

[2/32] 0.70711 10, 0> - 0.70711 jO, 1> 

Tenepb npiirOTOBHM cocTOsiHHe |+> | — 
qcl> Mix(x) 

[2/32[ 0.5 |0,0> + 0.5 |l,0>-0.5 |0,l>-0.5 |1,1> 

Tenepb npHMeHHM onepaTop Uf, cooTBeTCTByromHii 4)yHKLi,HH f{x) — 1: 
qcl> U(l,x,y) 

[2/32] -0.5 |0, 0> - 0.5 |1, 0> + 0.5 |0, 1> + 0.5 |1, 1> 

IIpHMeHHM npeo6pa30BaHHe A;i,aMapa k 6HTy x: 
qcl> Mix(x) 

[2/32] -0.70711 |0, 0> + 0.70711 10, 1> 

MbI BHflHM, HTO 6hT X HaXOflHTCSI B COCTOHHHH |0>, KaK H pfiJlTKHO 6bITB 

B cjiynae nocTOSHHOH <J)yHKi],HH. IIpoHSBefleM HSMepenHe Qwia x, sannineM 
pesyjibTaT b nepeMenHyio r, h Hane^aTaeM ee: 
qcl> measure x,r 

[2/32] -0.70711 |0, 0> + 0.70711 10, 1> 

qcl> print r 


HpHBefleM naMsiTb b HCxo^Hoe cocTOHHHe, h hobtophm Bce ^jia ^pyroii (J)yHK- 
^HH f{x): 
qcl> reset 
[2/32] 1 |0,0> 

qcl> Not(y) 
[2/32] 1 |0, 1> 

qcl> Mix(y) 
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[2/32] 0.70711 |0, 0> - 0.70711 |0, 1> 
qcl> Mix(x) 

[2/32] 0.5 |0,0> + 0.5 |1,0>- 0.5 |0, 1> - 0.5 |1,1> 
qcl> U(2,x,y) 

12/32] 0.5 |0,0>- 0.5 |1,0>- 0.5 |0,l> + 0.5 |1,1> 
qcl> Mix(x) 

[2/32] 0.70711 |1, 0> - 0.70711 ]1, 1> 

qcl> measure x,r 

[2/32] 0.70711 |1, 0> - 0.70711 11, 1> 

Tenepb 6ht x pasen 1, KaK h flOjracHO 6i.itb ^jih ypaBHOBemeHHoii 4)yHKii;HH 
/(x) = x: 
qcl> print r 
1 

MojKHO HanHcaTB npoi^e^ypy, aBTOMaTHSHpyiomyio bccb ajiropHTM. Ilapa- 
Meip n onpeflCjiHCT, KOTopyio (]3yHKD;Hio fix) HcnojitaoBaTB. 

qcl> procedure Deutsch(int n) 
{ reset; 

Not(y); Mix(y); Mix(x) ; /* |+> * |-> */ 
U(n,x,y) ; 
Mix(x) ; 

measure x,r; print r; 

} 

qcl> Deutsch(O) 



[2/32] 0.70711 |0,0>- 0.70711 |0,1> 

qcl> Deutsch(l) 


]2/32] -0.70711 |0, 0> + 0.70711 10, 1> 

qcl> Deutsch(2) 
1 

[2/32] 0.70711 1 1, 0> - 0.70711 1 1, 1> 

qcl> DeutschO) 

1 

12/32] -0.70711 11,0> + 0.70711 |1,1> 
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qcl> exit 



Mm BHflHM, HTO ajiropHTM flCHCTBHTejibHO BbiflaeT fljia nepBbix flByx 
4)yHKLi,Hii f{x) (KOHCTaHTbi H 1) H 1 fljis ocTajiBHbix (ypaBHOBeineHHbie 

4)yHKn,HH X H 1 — x). 

1.3. ripuMep, B KOTopoM K;iacci/iHecKi/iM a;iropi/iTM i/iwieej 

3KcnoHeHi4i/ia;ibHyK) c;io>KHOCTb, a KBaHTOBbm - ;ii/iHei/iHyK) 

TenepB mbi paccMOTpHM npiiMep aa^a^iH, fljia peinenHH KOTopoii na Kjiac- 
CHHecKOM KOMnbKiTepe Tpe6yeTca SKcnoHCHi^HajibHO 6ojibmoe BpeMH, a na 
KBaHTOBOM - jiHHeiiHoe [4J. CaMa no ce6e STa safla^^a oneHb HCKyccTBeHHaa, 
H HHTepeca ne npeflCTaBjiacT. Ectb h 6ojiee HHTepecHbie 3a;i,aHH, ^jia KOToptix 
HSBecTHbi KBaHTOBBie ajiropHTMbi, 6ojiee scJxJjeKTHBHbie, ^^eivi KjiaccHiecKHe 
(xoTH TaKHx 3a;i,aH h ne ohchb mhofo). Ho 3tot ajiropHTM jierne Bcero no- 

HHTb. 

PaccMOTpHM o6o6ineHHe aa^a^H h3 npeflbi/iymero naparpacjja. A hmchho, 
paccMOTpHM 4)yHKLi,HH f (x) , OTo6pa>KaioinHe n-6HT0Bbie ii,ejibie nncjia a; b 1 
6ht: 



Kto-to sara^aji 4)yHKn,Hio /. Paapeineno aaraflbiBaTb tojibko 4)yHKLi,HH, npn- 
HafljiejKamHC oflHOMy h3 2 KjiaccoB: 

• KOHCTaHTbl (0 HJIH 1) 

• "ypaBHOBeineHHbie" 4)yHKii;HH, npHHHMaiomHe SHanenne b HOjiOBHne 
ToneK a; H 1 B ;i,pyroii hojiobhhc 

Mbi xoTHM yra;i,aTb, k KOTopoMy h3 sthx flByx KjiaccoB npHHa^jiejKHT 4)yHK- 

B KjiaccHHecKOM cjiynae, mbi BbiHHCjiJieM /(O), /(I), . . . B xy^meM cjiy- 
nae, Bce BpeMa 6y;i,eT nojiynaTbCH oflHO h to >Ke, CKajKeM, 0. Ilocjie 2"~^ 
BbiHHCjieHHH 4)yHKii,HH Mbi BCC eme He 6yfleM anaTb, KOHCiaHTa sto hjih ypaB- 
HOBenieHHaa 4)yHKii,HH. 

Tenepb nycTb y nac ecTb KBaHTOBaa 4)yHKD;HH 



/: {0,1}" -^{0,1}. 



Uf\x,y> 



\x,y®fix)>. 



IIpHMeHHM ee k \x> (8) | — >: 



Uf\x> ® |-> 



i-iy^^^xxg, \-> . 
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Tenepb npHMenHM ee k |+> (g) | — >, r^e 

N-l 



+> = ^V|a;>, AT = 2". 



nojiy^iHTca 

N-l 



Uf\+> ^ |-> = 1 ^ (-l)/(-)|ar> |-> . 



Hto6i>i npHBecTH \y> b cocToaHne | — >, npHMenaeM Not(y); Mix(y);. 
Hto6m npHBecTH \x> b cocTOHHHe |+>, npHMCHHeM Mix(x);, to ecTi> 
Mix(x [0] ) ; Mix(x [1] ) ; . . . Ecjih nama 4)yHKii;iiH - KOHCTaHTa, to 

Uf\+> <E> |-> = (-l)^(°^|+> O |-> , 

TO ecTB nocjie npHMeneHiiH Uf perncTp x 6yfleT b coctohhhh |+>- IIpHMeHHM 
onsiTb Mix(x) ; . IIocKOJiBKy = 1, nojiyHHTCH |00 . . . 0>. Ecjih naina (J)yHK- 
ipia ypaBHOBemeHHaa, to b cyMMe nojiOBHHa hjichob 6yfleT co snaKOM +, a 
nojiOBHHa — CO snaKOM — . IIoaTOMy cocToaHHC perncTpa x 6yfleT opToroHajiB- 
HO K |+>. Ilocjie npHMCHeHHa Mix(x) ; nojiyHHTca cocTOHnne, opToroHajibHoe 
K |00 . . . 0>, TO ecTB cynepno3Hii;HH j[io6bix coctohhhh THna |10 . . . 1>, Kpo- 
Me cocTOHHHH |00 . . .0>. Bee BtiHHCJieHHa f{x) npoHcxo^HT o^HOBpeMCHHO, 
Kor^a HanajEBHoe cocTOHnne - cynepno3Hii;HJi pasHBix \x>. 

QCL Quantum Computation Language (32 qubits, seed 1081610812) 

[0/32] 1 |0> 

nycTb perHCTp x coctoht h3 3 6ht. 
qcl> qureg x[3]; qureg y[l]; int r; 

OnepaTop Uf ajih 3 <|)yHKi];HH f{x): 

• n = - fix) = (Uf = 1); 

• n = 1 - f{x) = xo 

• n = 2 - f{x) = xo®x\®X'2 

nepBEH H3 HHx - KOHCTaHTa, ocTajibHbie - ypaBHOBemeHHbie 4)yHKii,HH. 

qcl> procedure U(int n, qureg x, qureg y) 

{ if n==l { x[0]->y; } /* f(x)=x[0] */ 

else { if n==2 { x[0]->y; x[l]->y; x[2]->y; }}} 

/* f(x)=x[0] xor x[l] xor x[2] */ 
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IIpHrOTOBHM COCTOHHHe |+> (8) \ — >'- 

qcl> Not(y) 
[4/32] 1 |000,1> 



qcl> Mix(y) 

[4/32] 0.70711 |000,0> - 0.70711 |000, 1> 
qcl> Mix(x) 

[4/32] 0.25|000,0> + 0.25 [001, 0> + 0.25i010,0> + 0.25|011,0> + 
0.25 |100,0> + 0.25 |101,0> + 0.25 |110,0> + 0.25 |lll,0>-0.25 |000,1>- 
0.25 joOl, 1> - 0.25 joiO, 1> - 0.25 |011, 1> - 0.25 jlOO, 1> - 0.25 jlOl, 1> - 
0.25 |110,l>-0.25 |111,1> 

IIpHMCHHM Uf jiJia fix) = 0: 
qcl> U(0,x,y); dump 

STATE: 4/32 qubits allocated, 28 / 32 qubits free 

0.25 |0000> + 0.25 |0001> + 0.25 |0010> + 0.25 |0011> + 0.25 |0100> + 
0.25 |0101> + 0.25 |0110> + 0.25 |0111> - 0.25 |1000> - 0.25 |1001> - 
0.25|1010> - 0.25|1011> - 0.25|1100> - 0.25 |1101> - 0.25 |1110> - 
0.25 |1111> 

npHMCHHM npoo6pa30BaHHe A;;aMapa k pemcTpy x: 
qcl> Mix(x) 

[4/32] 0.70711 |000, 0> - 0.70711 |000, 1> 

IIpoHSBefleM HSMcpoHHO porHCTpa x h HanenaTaeM peayjitTaT: 
qcl> measure x,r 

[4/32] 0.70711 |000, 0> - 0.70711 |000, 1> 

qcl> print r 


IIojiyHHjica 0, KaK h flOjracHO 6bitb pflu (J)yHKi]iiH fi^)^ HBjiaiomeHca koh- 
CTaHToii. TenepB ohhcthm naMsiTb h hobtophm Bce ^jih f{x) = xq: 
qcl> reset 
[4/32] 1 [000, 0> 

qcl> Not(y); Mix(y); Mix(x) 

[4/32] 0.25|000,0> + 0.25|001,0> + 0.25|010,0> + 0.25|011,0> + 
0.25 |100, 0> + 0.25 |101, 0> + 0.25 |110, 0> + 0.25 |111, 0> - 0.25 |000, 1> - 
0.25 joOl, 1> - 0.25 [010, 1> - 0.25 joil, 1> - 0.25 jlOO, 1> - 0.25 |101, 1> - 
0.25 |110,1>- 0.25 |111,1> 

qcl> U(l,x,y) 
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[4/32] 0.25|000,0> - 0.25|001,0> + 0.25|010,0> - 0.25|011,0> + 
0.25 |100, 0> - 0.25 |101, 0> + 0.25 |110, 0> - 0.25 |111, 0> - 0.25 |000, 1> + 
0.25 joOl, 1> - 0.25 joiO, 1> + 0.25 joil, 1> - 0.25 jlOO, 1> + 0.25 jlOl, 1> - 
0.25 jllO, l> + 0.25 |111,1> 

qcl> Mix(x) 

[4/32] 0.70711 |001, 0> - 0.70711 |001, 1> 

qcl> measure x,r; print r 

1 

[4/32] 0.70711 |001, 0> - 0.70711 |001, 1> 

PesyjibTaT neHyjieBoii, KaK h ^ojijkho Gbitb ^jih ypaBHOBemeHHoii (J)yHKLi,HH. 
HoBTopHM eiii;e pas fl,jisi f{x) = xo (B xi (B X2- 
qcl> reset 
[4/32] 1 |000,0> 

qcl> Not(y); Mix(y) ; Mix(x) 

[4/32] 0.25|000,0> + 0.25|001,0> + 0.25|010,0> + 0.25|011,0> + 
0.25 |100, 0> + 0.25 |101, 0> + 0.25 |110, 0> + 0.25 |111, 0> - 0.25 |000, 1> - 
0.25 joOl, 1> - 0.25 joiO, 1> - 0.25 joil, 1> - 0.25 jlOO, 1> - 0.25 jlOl, 1> - 
0.25 |110,1>- 0.25 |111,1> 

qcl> U(2,x,y) 

[4/32] 0.25|000,0> - 0.25|001,0> - 0.25|010,0> + 0.25|011,0> - 
0.25 |100, 0> + 0.25 |101, 0> + 0.25 |110, 0> - 0.25 |111, 0> - 0.25 |000, 1> + 
0.25 joOl, 1> + 0.25 joiO, 1> - 0.25 joil, 1> + 0.25 |100, 1> - 0.25 |101, 1> - 
0.25 jllO, l> + 0.25 |111,1> 

qcl> Mix(x) 

[4/32] 0.70711 |111, 0> - 0.70711 1111, 1> 

qcl> measure x,r; print r 
7 

[4/32] 0.70711 |111, 0> - 0.70711 |111, 1> 

PesyjibTaT HenyjieBoii, KaK h ^ojijkho Gmtb. 
qcl> exit 

KaKOBa cjioJKHOCTb SToro ajiropHTMa? Mix(x); osHanaeT Mix(x[0]); 
Mix(x[l]); ... Mbi flejiaeM Mix(x); flsajK^bi, to ecTb 2n sjieMeHTapnbix 
onepai^HH. Cjio>KHOCTb jiHHeftHaa bmscto 3KcnoHeHLi,HajibHOH! 

BCC H3BCCTIIMC K.JiaCCHICCKHC ajirOpHTMbI 4)aKTOpH3aLi;HH SojIbniHX Li;CjIbIX 

HHceji (n-6HT0Bbix) hmciot cjioJKHOCTb, pacTymyio GbiCTpee jik)6oh CTenenn 
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n. B 1994 ro^y IlnTep IIIop [5J npefljiojKHji KBaHTOBbiii ajiropHTM, hmck)- 
mHH nojiHHOMHajibHyio cjiojKHOCTb. Mnorne nonyjiapHbie nporpaMMbi (ssh, 
pgp H T.fl.) HcnojibsyiOT KpHHTOCHCTeMy c ny6jiHHHbiMH KjironaMH RSA [S]. 
ny6jiHHHi>iH KjuoH coflepjKHT 6ojiijmoe ii,ejioe hhcjio; ecjin cjDaKTopHSOBaTb 
ero, MOJKHO jierKO naiiTH npHBaTHbiii kjiiot. BesonacHOCTb HHTepneTa flep- 

HCHTCH Ha TOM, HTO HSBeCTHBie ajirOpHTMbI HC HOSBOJISIOT (JjaKTOpHSOBaTb 

TaKHe HHCjia sa o6o3pHMoe BpeMs. Ecjih nosBHTca ycTpoiicTBO, nosBOjiaio- 
mee 4)aKTopH30BaTb laKHc nncjia floCTaTOHHO 6biCTpo, to tot, y Koro oho 
ecTb, CMOJKeT HHTaTb saiHHcJjpoBaHHBic HHCBMa, no/;cMaTpHBaTb napojiH h 
T.A- 

3MyjiHTop QCL ;i,ejiaeT BbinacjieHHa c pasHbiMH KOMnoHCHTaMH coctoh- 
HHii HOCjieflOBaTejiBHO, a ne oflHOBpeMCHHO, KaK HacToaniHii KBaHTOBbiii kom- 
HbiOTep. HosTOMy ero CKopocTb 3KcnoHeHD;HajibHO y6i>iBaeT c pocTOM hhc- 
jia 6htob. EcTecTBeHHO, SMyjiHTop ne roflHTca fljia Toro, iTo6bi nojiynaTb 
Bbirofly OT SbiCTpbix KBaHTOBBix ajiropHTMOB; fljia STOro HyjKen HacTOHmHii 

KBaHTOBblH KOMHblOTep. 

2. KeaHTOBa?! Kpi/inTorpacj^i/ia 

PaHBHie B jiHTcpaType no KpHHTorpa4)HH roBopnjiH HTO-HH6y^b Bpo;i,e: "A no- 
cbijiaeT coo6Hi,eHHe B". B nocjieflnee BpeMH bmccto SToro npHHHTO roBopHTt: 
"AjiHca nocbijiaeT coo6Hi,eHHe Bo6y". B TpexcTopoHHHx o6MeHax mhchhhmh 
ynacTByeT TaKJKC Ccchjib {fieBmbsi (J^aMHjiHa C). Ectb TaioKe ajiOBpeflHbiii 
HepconajK EBa, KOTopaa sanHMaeTca no/;cjiymHBaHHeM (evesdropping) . 

AjiHca H Bo6 xoTHT nepeflaBaTb flpyr flpyry coo6Hi,eHHH TaKHM o6pa30M, 
HTO, ecjiH Hx nepexBaTHT EBa, to ona ne cmojkbt hx pacmH4)poBaTb. JXjisi sto- 
ro cymecTByeT Ha^ejKHBiii mbto/i, - HcnojibsOBanHe o/;Hopa30Bbix 6jiokhotob. 
floHycTHM, HTO y AjiHCbi H Bo6a cctb o/;HHaKOBbie 6jiOKHOTbi, na CTpann^Kax 
KOTopbix HaHHcana cjiynaiiHaa nocjieflOBaTejibHOCTb h 1. Bojibme hh y Koro 
BO BceM MHpe STOii nocjieflOBaTejiBHOCTH neT. Coo6Hi,eHHH - 3to (Jjaftjibi, T.e. 
nocjieflOBaTejiBHOCTH 6htob. AjiHca npH6aBjiHeT no MOflyjiK) 2 {i.e. ^ejiacT 
Xor) K 6HTaM CBoero (Jsaiijia 6hth h3 6jiOKHOTa. HcnojibsOBanHbie CTpanHn- 
KH ona BbipbiBaeT h cjKHraeT. 3amH(J)poBaHHbiH (Jaaiiji ona nocbijiaeT Bo6y 
no email. Bo6 npH6aBjiHeT no MOflyjno 2 (T.e. ^ejiaeT Xor) k nojiyncHHbiM 
GnTaM 6HTbi h3 CBoero 6jiOKHOTa. HcnojibsOBaHHbie CTpaHmKH on BbipbiBa- 
eT H cjKHraeT. Ilocjie SToro oh nnTaeT pacmneJ^poBanHbiH cjaaiiji. Ecjih email 
nepexBaTHjia Ena, ona HHKaK ne CMOJKeT pacnincjjpoBaTb coo6iLi,eHHe (npefl- 
nojiaraeTCH, hto o^na h Ta ace nocjie^OBaxejiBHOCTb HHKor^a ne HcnojibsyeTCH 
;i,Ba5K/i,bi) . 
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EcjiH AjiHca pa6oTaeT peanfleHTOM b Tbijiy spara, to nepeflaTb eft h3 pyK 
B pyKH HOBbiH 6jiokhot BsaMBH aaKOHHHBmeroca mojkct 6biTb 3aTpy;i,HHTejib- 
HO. IIocBijiaTb 3Ty cjiynaftHyio nocjieflOBaTejiBHOCTb 6htob no KjiaccHnecKO- 
My Ka6ejiio jiio6oft npHpoflbi onacHO - EBa MOJKeT CKonnpoBaTb hx, h CMOHceT 
pacniHcJjpoBbiBaTij cooGmeHHH. 

HpOCTOft MeTOfl, OCHOBaHHBIH Ha KBaHTOBOH MCXaHHKe, npeflJIOJKeH B [7]. 

IlycTb KTO-TO co3^aeT EPR-cocTOHHHa nap nacTnn, co cnnnoM ^ c cyMMap- 
nbiM cnnnoM 0. Oflny nacTHn,y nocbijiaiOT Ajince, a /ipyryio Bo6y. Ajin- 
ca KHflaeT MoneTKy n peinaeT, nsMepHTb eft z-KOMnonenTy cnnna hjih x- 
KOMHonenTy; Bo6 /i,ejiaeT to jkc caMoe. Onn BbiBeniHBaiOT na cbohx home- 
page na WWW (r^e Bce MoryT BH^eTb) nocjieflOBaTejibnocTb opjiOB n pemeK, 
H Bbi6pacbiBaK)T 6ecnojie3Hbie pe3yjnjTaTbi H3MepenHft, b KOToptix ohh Me- 
pnjiH pa3ni>ie KOMnonenTbi (npnMepno 50%). OcTajibnbie pe3yjibTaTiji ^aiOT 
cjiyHaftnyio nocjieflOBaTejibnocTb n 1, oflnnaKOByio y Ajihcbi h Bo6a. 

Tenepb flonycTHM, nTO EBa nepexBaTbiBaeT nacTHn;bi, nocbijiaeMbie Ajince. 
Ona ne 3naeT, Kaxyio KOMnonenTy cnnna en nyjKHO MepnTb, n b 50% cjiy- 
naeB MepneT ne Ty. B STnx cjiynaHx Ajinca h Bo6 nojiynaiOT ne EPR-napy, 
a necKoppejinpoBannyio napy cnnnoB. To ecTb npniviepno 25% pesyjibTaTOB 
AjiHCbi H Bo6a OTjinnaiOTCH. Ajinca mo^kct nocjiaTb Bo6y otrpbitbim TexcTOM 
HeKOTopyK) nacTb cbohx h 1 (sTy nacTb ohh Hcnojib30BaTb ne 6yflyT) . Ecjih 
Bo6 oSnapyjKHT 25% pacxojKflennn co cbohmh, to ohh 6yflyT 3HaTb, hto hx 
noflCjiyniHBajiH. Ecjih jkc neT, to b 3to BpcMa hx ne noflCjiyniHBajiH, n ecTb 
naflejKfla, hto h b ocTajibnoe BpcMH TOJKe. 

QCL Quantum Computation Language (32 qubits, seed 1081653831) 

[0/32] 1 |0> 

Ilapa KBaHTOBbix 6ht: 
qcl> qureg x [2] 

npon,eflypa, co3flaK)iLi;aH EPR-cocTOHnne c cyMMapnbiM chhhom 0: 

qcl> operator EPR(qureg x) 

{ Not(x[0]); Mix(x[0]); x[0]->x[l]; Not(x[0]); } 

IIpoBepHM: 
qcl> EPR(x) 

[2/32] 0.70711 |01> - 0.70711 |10> 

3Ta npon;e/],ypa onncbiBaeT renepan;Hio h H3MepeHHe n EPR-nap. Ecjin y Ajih- 
Cbi Bbinaji opeji, ona 3anHCbiBaeT sto (mA=l) n noBopannBacT CBOft cnnn na 
7r/2 BOKpyr och x. PeayjibTaT HSMepennH ona aanncbiBaeT b rA. AHajiorHHHO, 
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y Bo6a Tun HSMepenHH aanncbiBaeTCH b mB, a pesyjitTaT b rB. Ecjih mA h mB 
coBna^aiOT, pesyjiBTaTBi npnHHMaiOTCSi. 

qcl> procedure Crypto (int n, boolean Eve) 

{ int mA; int rA; int mB; int rB; int i; 
for i=l to n 
{ reset; EPR(x) ; 

/* Eve */ 

if Eve { measure x [0] ; } 
/* Alice */ 

if random()>0.5 { mA=l; RotX(pi/2,x[0] ) ; } 
else { mA=0; } 
measure x[0] ,rA; 
/* Bob */ 

if random()>0.5 { mB=l; RotX(pi/2,x[l] ) ; } 
else { mB=0; } 
measure x[l],rB; 
rB=l-rB; 

/* Comparison */ 

if mA==mB {. print rA,rB; } 

} 

} 



Ecjih hct noflCjiyniHBaHHa, pesyjibTaTbi aojukhbi coBna;i,aTb: 
qcl> Crypto (100, false) 
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[2/32] 1 |01> 



Ecjih napaMeip Eve cctb true, to EBa HSMepaeT z-KOMnoHCHTy cnnna na- 
CTHi;, nocbijiaeMBix AjiHce. B stom cjiynae npHMepno b 25% peayjiBTaTOB 
o6Hapy>KaTCH pacxojK^enHsi: 
qcl> Crypto (100, true) 
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11 11 11 11 11 00 00 00 

11 

[2/32] -i |11> 

qcl> exit 

IIoxojKaH Hflea - ^enbrH, aamHmeHHbie ot no^nejiKH npHHn,HnaMH KBan- 
TOBOft MexaHHKH |8] • BijinycKaiomHH hx 6aHK HanocHT na KajKflyro 6aHKH0Ty 
HOMep, a TaKJKe BCTpanBacT hcckojibko /iccstkob chuhob ^. KajKflbiii h3 hhx 
HMeeT onpeflejiCHHyio npocKn,Hio na z hjih x. B 6a3e flannbix 6aHKa fljiH xajK- 
floro HOMepa 6aHKH0Tbi xpanHTCH HHcjjopMai^iiH o tom, xaxHe cnHHbi HMeiOT 
onpeflejieHHyio Sz, xaKHe ~ Sx, a HCMy hmchho ohh paBHbi. (B HCxoflHofl: 
4)opMyjiHpoBKe peHb mjia npo 4)otohi>i, sanepibie MejKfly napajijiejiBHbiMH 
sepKajiaMH h HMemmHe onpeflejieHHyio jiHHeHHyro jih6o iiHpKyjiHpHylo nojiH- 
pn3aii,HK); 3T0, KOHeHHO, HecymecTBeHHO.) CjiyjKamHH SaHKa mo^kct npoBC- 

pHTb nOflJIHHHOCTb 6aHKH0TbI, HSMCpHB HyjKHbie npOeKLI,HH CnHHOB. Oajib- 
inHBOMOHCTHHK HC SHaCT, KaKyiO npOeKLI,HIO H3MepHTb p/iR KaKoro cnHHa, H 

B nojiOBHHe cjiy^^acB 6yfleT HSMepaib ne Ty. HosTOMy oh hc tojibko hc c^e- 
jiaeT xopoineii kohhh (KOTopaa BBiflepjKajia 6bi npoBepKy), ho h hchoptht 
opHrnnaji. 



3. KeaHTOBa?! Te/ienopxa 141151 

IlycTb y AjiHCbi ecTb HacTHLi,a co cnHHOM i, Haxo/],Hni,aaca b neKOTopoM co- 

CTOHHHH 

|a:> = a|0> + /3|1> . 
Kto-to totobht napy nacTHii, co chhrom ^ b EPR-coctohhhh 

|00> + |11> 



\y> 



V2 



H nocbijiaeT nepByro h3 hhx AjiHce, a BTopyio Bo6y. Tor^a mojkho hphbgcth 
HacTHn,y Bo6a b tohho to jkb cocTOHHne q;|0> + /3|1> (npn stom 6ht Ajihcbi 
yace ne 6yfleT b stom coctohhhh) [5] . 
HTaK, HanajiBHoe cocTOSHHe 

/ ,n OM ^ |00> + |11> 

(a|0> + /3|1>) (g) p 

v2 

= ^ [a (|000> + |011>) + 13 (|100> + |111>)] . 
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AjiHca npHMCHHeT k CBoeft nape 6ht C; 

^ [a (|000> + |011>) + /3 (|110> + |101>)] , 
v2 

saieM K nepBOMy dwry M: 

I (|000> + |100> + |011> + |111>) 
+ ^ (|010> - |110> + |001> - |101>) 

= \ (|00> ® \x> + |01> ® crx\x> + |10> ® crz\x> - i\ll> ® (yy\x>) , 



r^e 



1 ' = I i ' = I -1 



- MaTpHi],i>i IlayjiH (ohh yHHTapnbi). Ajinca HSMepaeT 2 cbohx dwia, h nojiy- 
HaeT KjiaccHHecKoe ;i,Byx6HTOBoe hhcjio (0, 1, 2 hjih 3 c paBHBiMH BeposTHO- 
cthmh). Ona nocBijiaeT 9to hhcjio Bo6y no KjiaccHiecKOMy Kanajiy (cKaaceM, 
no email). Bo6 fleiicTByeT na CBoit 6ht onepaiopoM 1, ax, (Jz —icTy, co- 

OTBeTCTBCiniO. 

QCL Quantum Computation Language (32 qubits, seed 1087133710) 
[0/32] 1 |0> 

X — 6ht Ajihcbi; y — napa 6wi pflsi EPR-coctohhhsi 
qcl> qureg x [1] ; qureg y [2] ; int r 

npou,e;iypa, co3Aaion;asi EPR-cocTOSHHe: 

qcl> operator EPR(qureg y) 

{ Mix(y[0]); y[0]->y[l]; } 



UpoBcpHM: 
qcl> EPR(y) 

[3/32] 0.70711 |0, 00> + 0.70711 |0, 11> 

qcl> reset 

[3/32] 1 |0,00> 

npHBeflCM 6ht Ajihcbi b cjiynaHHoe cocTOSHHe: 
qcl> randomize (x) 

[3/32] (-0.35679 - 0.77939i) |0, 00> + (0.50955 + 0.074842i) |1, 00> 
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IIpHroTOBHM EPR-cocTOHHHe napbi y: 
qcl> EPR(y) 

[3/32] (-0.25229 - 0.5511H) |0, 00> + (0.36031 + 0.052921i) |1, CO + 
(-0.25229 - 0. 551110 |0, 11> + (0.36031 + 0.052921z) |1, 11> 

AjiHca npHMCiiHCT CNot k cbohm 2 6HTaM: 
qcl> x->y[l] 

[3/321 (-0.25229 - 0.55111?:) |0, 00> + (0.36031 + 0.052921i) |1, 01> + 
(0.36031 + 0.052921^) |1, 10> + (-0.25229 - 0.55111i) |0, 11> 

AjiHca npHMeHHCT npeo6pa30BaHHe A^aMapa k 6HTy x: 
qcl> Mix(x) 

[3/32] (-0.1784 - 0.3897z) |0,00> + (-0.1784 - 0.3897i) |1, 00> + 
(0.25478 + 0.03742H) |0,01> + (-0.25478 - 0.03742H) |1, 01> + 
(0.25478 + 0.03742H) |0, 10> + (-0.25478 - 0.037421i) |1, 10> + (-0.1784 - 
0.3897i) |0, 11> + (-0.1784 - 0.3897*) |1, 11> 

AjiHca HSMepneT cboh 2 6HTa: 
qcl> measure y[l]&x,r; print r 

1 

[3/32] (0.50955 + 0.074842i) |0, 10> + (-0.35679 - 0.77939i) |0, 11> 

Bo6 fleitcTByeT na CBoii 6ht y [0] b cootbctctbhh c nojiyieHHOii HH(J)opMa- 

qcl> if r==l { X(y[0]); } 

else i if r==2 i Z(y[0]); } 

else i if r==3 i RotY(-pi,y [0] ) ; »> 

[3/32] (-0.35679 - 0.77939t) |0, 10> + (0.50955 + 0.074842i) |0, 11> 
Tenepb 6ht y [0] , HaxoflHin,HHCH y Bo6a, HaxoflHTca b coctohhhh \x>. 

Ilpoiieflypa Tele noBTopaeT 3to n pas. Ona nenaTaei cocTOHHHe ^epe;^ Te- 

jienopTan,HOH h nocjio nee. 

qcl> procedure Tele(int n) 
{ int i ; 

for i=l to n 
{ reset; 

rcLndoinize(x) ; dump; 
EPR(y) ; 
/* Alice */ 
x->y[l] ; Mix(x) ; 
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measure y[l]&x,r; print r; 
/* Bob */ 

if r==l { X(y[0]); } 

else { if r==2 { Z(y[0]) ; } 

else { if r==3 { RotY(-pi,y[0] ) ; }}} 

dump; 

} 

} 

qcl> Tele(lO) 

STATE: 3/32 qubits allocated, 29 / 32 qubits free 
(0.25304 + 0.34095i) |000> + (-0.41323 + 0.80558i) |001> 
3 

STATE: 3/32 qubits allocated, 29 / 32 qubits free 
(0.25304 + 0.34095i) |101> + (-0.41323 + 0.80558i) |111> 

STATE: 3/32 qubits allocated, 29 / 32 qubits free 
(0.25496 - 0.77909i) |000> + (0.38057+ 0.42799i) |001> 


STATE: 3/32 qubits allocated, 29 / 32 qubits free 
(0.25496 - 0.77909i) |000> + (0.38057 + 0.42799^ |010> 

STATE: 3/32 qubits allocated, 29 / 32 qubits free 
(0.95379 + 0.28287i) |000> + (0.06279 - 0.079523i) |001> 
2 

STATE: 3/32 qubits allocated, 29 / 32 qubits free 
(0.95379 + 0.28287i) |001> + (0.06279 - 0.079523i) |011> 

STATE: 3 / 32 qubits allocated, 29 / 32 qubits free 
(-0.74984 + 0.16696?) |000> + (0.27132 + 0.57987i) |001> 
2 

STATE: 3/32 qubits allocated, 29 / 32 qubits free 
(-0.74984 + 0.16696j) |001> + (0.27132 + 0.57987i) |011> 

STATE: 3/32 qubits allocated, 29 / 32 qubits free 
(0.19238 - 0.22205i) |000> + (0.61016 + 0.73579i) |001> 
2 

STATE: 3/32 qubits allocated, 29 / 32 qubits free 
(0.19238 - 0.22205i) |001> + (0.61016 + 0.73579i) |011> 

STATE: 3/32 qubits allocated, 29 / 32 qubits free 
(-0.074875- 0.17213i) |000> + (-0.98212 - 0.014345i) |001> 
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3 

STATE: 3/32 qubits allocated, 29 / 32 qubits free 
(-0.074875 - 0.17213i) |101> + (-0.98212 - 0.014345i) |111> 

STATE: 3 / 32 qubits allocated, 29 / 32 qubits free 
(-0.13448 - 0. 520580 |000> + (-0.68431 + 0.49257z) |001> 
2 

STATE: 3 / 32 qubits allocated, 29 / 32 qubits free 
(-0.13448 - 0.52058z) |001> + (-0.68431 + 0.49257z) |011> 

STATE: 3/32 qubits allocated, 29 / 32 qubits free 
(-0.042565 - 0.40042z) |000> + (-0.27303 - 0.87367i) |001> 
3 

STATE: 3/32 qubits allocated, 29 / 32 qubits free 
(-0.042565 - 0.40042i) |101> + (-0.27303 - 0.87367i) |111> 

STATE: 3 / 32 qubits allocated, 29 / 32 qubits free 
(0.0019455 + 0.0098884i) |000> + (0.90142 + 0.43282i) |001> 
1 

STATE: 3 / 32 qubits allocated, 29 / 32 qubits free 
(0.0019455 + 0.0098884i) |100> + (0.90142 + 0.43282i) |110> 

STATE: 3/32 qubits allocated, 29 / 32 qubits free 
(0.77744 - 0.49842i) |000> + (-0.11673 - 0.36542i) |001> 
2 

STATE: 3/32 qubits allocated, 29 / 32 qubits free 
(0.77744 - 0.49842i) |001> + (-0.11673 - 0.36542i) |011> 

[3/32] (0.77744 - 0.49842i) |1, 00> + (-0.11673 - 0.36542i) |1, 01> 
qcl> exit 

Ha nepBbiH Bsrjiafl 3to KajKCTca CTpaHHbiM. CocTOHHue cnHna y Ajih- 

Cbl OHHCblBaeTCH ^ByMH KOMUJieKCHBIMH HHCJiaMH a H /3, B KOTOpblX, Boo6iEi,e 

roBopa, 6ecK0HeHH0 mhofo snsnennax ixn^p (;i,ecjiTHHHbix hjih flBOHHHbix). 
AjiHca nocbLjiacT Bo6y bccto 2 6wia HH4)opMaD;HH, h 3to coctoshhc ncpc/;a- 
eTCH cnuHy y Bo6a. Ha caMaM ^ejie Ajiuca ue snajia coctohhhh cnnna (i.e. 
a n p), TaK hto HHKaKoii nepe;i,aHH HH4)opMan;HH s^ecb neT (ecjiH 6bi ona 
3Hajia, OHa Morjia 6bi npocTO nocjiaxB Bo6y email c HHCTpyKrpieit, xaK 3to 
cocTOHHue npuroTOBHTb). 

EcjiH npeflCTaBHTB ce6e B03M0>KH0CTb TejienopTai;HH KBanTOBoro cocto- 
HHHs 6ojiee cjiojkhbix chctcm, hcm chhh i, HanpHMcp, icnoBCKa, to 3to 6bi 
BBirjiH;i,ejio TaK. B nyHKTe A nejiOBex 3axofl}iT b TejienopTaii,HOHHyio KaGuny. 
PesyjibTaTbi HSiviepeHHii nepe^aiOTca b nyuKT B no email. TaM h3 TejienopTa- 
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D,HOHHOH RrGhHIjI BblXOflHT TO^IHO TaKOH }KC HCJIOBCK. B nCpBOH KaSnHe BMBCTO 

HejiOBeKa ocTaeTca rpy^a Mycopa (noTOMy hto cocTOHHHe nepBofl: CHCTeMbi 
He coxpaHaeTca) . 
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